#include<bits/stdc++.h>
using namespace std;

// const int N = 1e5+5, M = 1e5+5;
// int w[M], e[M], ne[M], h[N], idx;
// void add(int a, int b, int ww) {
//     w[idx] = ww; e[idx] = b; ne[idx] = h[a]; h[a] = idx ++ ;
// }

int T,n,x;
unsigned long long r;
#define N 200005
int l[N],f[N],t[N],pil[N];

int main() {
    // freopen("color.in", "r", stdin);
    // freopen("color.out", "w", stdout);
    // memset(h, -1, sizeof h);
    cin>>T;
    while(T--) {

        cin>>n;
        r=0;
        memset(t,0,sizeof t);
        memset(f,0,sizeof f);
        memset(pil,0,sizeof pil);

        for(int i=1;i<=n;i++){
            cin>>x;
            l[i]=x;
            pil[i]=t[x];
            t[x]=i;
        }

        for(int i=1;i<=n;i++){
            if(pil[i]>0){
                r+=l[i];
            }
        }
        cout<<r;
    }

    return 0;
}
